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initialize 



Build symbol arrays for each, input 



findjiiffs 



Find and print differences among inputs^ 
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ENTER 



Initialize 
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Create an empty symbol table 
Set symbol number to zero 
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Create a symbol array with one element for each input string 
Set line number to zero 
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Increment symbol number 
Associate string with symbol number in symbol table 
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Difference Engine 
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Get symbol number of string from symbol table 

Increment line number 
Set symbol array[Irae number] to symbol number 
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find diffs 



ENTER 
Given: inputs 




Process Unique Inputs 



Process inputs that do not 
share any strings with 
other inputs. 



find cliffs 



Find differences using 
include set as inputs 




Done 



Print separately.. 



Print element of 
exclude set 
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Find Shared Chunks 



Identify groups of 
contiguous strings which 
are identical in all inputs 
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_ Non-croup Comparisons 



Perform line-by-line 
comparison of inputs 
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tlnd diffs 



Find differences among that 
subset of the inputs which 

consists of the strings which 
precede the first group in 
each input 




Print Group Con 
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Print the cont 
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Find differences among that subset 
of the inputs which consists of the 
strings between this group and 
the next group or end of input 



Process Unique Inputs 
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Given: inputs 



1 


r 


Clear symbol counts array 
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Non-group Compare 
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I Given: inputs 





Determine percentage of strings in input 
that also appear in other inputs 




Add input to include set 
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Add input to exclude set 



Print Separately 
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Given input 




Print Group Contents 
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\ 1 Group is a sequence 

v of strings which occur 

l in all of the original 

, inputs data streams 




Print id sequence for all inputs and string 
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Find Shared Chunks 
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Create a list of anchors containing strings that occur exactly once in every input 
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Create new group 
Mark anchor string as belonging to new group 
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Is string 
Donc> ^ before group 
identical in all 
inputs 



Is string 
JDone/ after group 
identical in all 
inputs 
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Mark string as belonging to group 
Remove string from anchors list 
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Mark string as belonging to group 
Remove *string from anchors list 



